منابع مشابه
On the Spectral Radius of Bicyclic Graphs
A b s t r a c t. Let K3 and K ′ 3 be two complete graphs of order 3 with disjoint vertex sets. Let B∗ n(0) be the 5-vertex graph, obtained by identifying a vertex of K3 with a vertex of K ′ 3 . Let B∗∗ n (0) be the 4-vertex graph, obtained by identifying two vertices of K3 each with a vertex of K ′ 3 . Let B∗ n(k) be graph of order n , obtained by attaching k paths of almost equal length to the...
متن کاملOn the harmonic index of bicyclic graphs
The harmonic index of a graph $G$, denoted by $H(G)$, is defined asthe sum of weights $2/[d(u)+d(v)]$ over all edges $uv$ of $G$, where$d(u)$ denotes the degree of a vertex $u$. Hu and Zhou [Y. Hu and X. Zhou, WSEAS Trans. Math. {bf 12} (2013) 716--726] proved that for any bicyclic graph $G$ of order $ngeq 4$, $H(G)le frac{n}{2}-frac{1}{15}$ and characterize all extremal bicyclic graphs.In this...
متن کاملOn the Signless Laplacian Spectral Radius of Bicyclic Graphs with Perfect Matchings
The graph with the largest signless Laplacian spectral radius among all bicyclic graphs with perfect matchings is determined.
متن کاملOn the spectral radius of bicyclic graphs with n vertices and diameter d
Bicyclic graphs are connected graphs in which the number of edges equals the number of vertices plus one. In this paper we determine the graph with the largest spectral radius among all bicyclic graphs with n vertices and diameter d. As an application, we give first three graphs among all bicyclic graphs on n vertices, ordered according to their spectral radii in decreasing order. © 2006 Elsevi...
متن کاملOn ordering bicyclic graphs with respect to the Laplacian spectral radius
A connected graph of order n is bicyclic if it has n+1 edges. He et al. [C.X. He, J.Y. Shao, J.L. He, On the Laplacian spectral radii of bicyclic graphs, Discrete Math. 308 (2008) 5981–5995] determined, among the n-vertex bicyclic graphs, the first four largest Laplacian spectral radii together with the corresponding graphs (six in total). It turns that all these graphs have the spectral radius...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin: Classe des sciences mathematiques et natturalles
سال: 2005
ISSN: 0561-7332
DOI: 10.2298/bmat0530093p